A New Look at Solving Minimax Problems with Coevolution

نویسنده

  • Mikkel T. Jensen
چکیده

In recent papers, [1, 2, 3], coevolutionary genetic algorithms have been used to solve so-called minimax problems from mechanical structure optimisation, constrained optimisation and scheduling domains. The applications have been quite successful, but the algorithms used require the minimax problems to have a certain property; the problem has to be symmetric in the two search-spaces. In the present article it is argued that the proposed algorithms will fail to converge if the problem is not symmetric. A new approach solving the problem will be demonstrated.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Objective Penalty Function Approach for Solving Constrained Minimax Problems

In this paper, a new objective penalty function approach is proposed for solving minimax programming problems with equality and inequality constraints. This new objective penalty function combines the objective penalty and constraint penalty. By the new objective penalty function, a constrained minimax problem is converted to minimizations of a sequence of continuously differentiable functions ...

متن کامل

SOLVING FUZZY LINEAR PROGRAMMING PROBLEMS WITH LINEAR MEMBERSHIP FUNCTIONS-REVISITED

Recently, Gasimov and Yenilmez proposed an approach for solving two kinds of fuzzy linear programming (FLP) problems. Through the approach, each FLP problem is first defuzzified into an equivalent crisp problem which is non-linear and even non-convex. Then, the crisp problem is solved by the use of the modified subgradient method. In this paper we will have another look at the earlier defuzzifi...

متن کامل

A Blended Population Approach to Cooperative Coevolution for Decomposition of Complex Problems

Cooperative coevolutionary architectures provide a framework for solving complex problems by decomposing them into constituent subproblems, solving the subproblems, and then reintegrating the solutions. This paper presents a blended cooperative coevolution model which offers advantages over traditional evolutionary algorithms and currently used cooperative coevolutionary architectures.

متن کامل

A New Recurrent Neural Network for Solving Convex Quadratic Programming Problems With an Application to the k -Winners-Take-All Problem

In this paper, a new recurrent neural network is proposed for solving convex quadratic programming (QP) problems. Compared with existing neural networks, the proposed one features global convergence property under weak conditions, low structural complexity, and no calculation of matrix inverse. It serves as a competitive alternative in the neural network family for solving linear or quadratic p...

متن کامل

A Minimax Method with Application to the Initial Vector

We consider the problem Minimize max ff 1 (x) can be large. We introduce a new algorithm for solving this problem that can be implemented in rather modest computer environments. The new method is based on a fast one-dimensional newtonian procedure applied to the objective value of an auxiliary function. We report numerical experiments, which suggest that the new algorithm, combined with a power...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001